Cette question a déjà des réponses ici: Complexité de tri Python sur liste triée (2 réponses) Fermé il y a 6 ans. Si je dois trier une liste, disons a, en utilisant la méthode de tri en Python comme ci-dessous. a = [3,7,1,0,2,8] un tri() imprimer un Quels sont les pires, moyens et meilleurs cas de tels programmes en cas de tri? Et quelles complexités auraient-ils dans chacun? Quelle technique de tri utilise python dans ce domaine?
2021-02-28 08:15:53
Python utilise Timsort, qui a été nommé d'après Tim Peters, le développeur Python qui l'a inventé. La page Wikipédia contient des informations sur la complexité: Pires performances des cas O (nlogn) Meilleure performance du cas O (n) Performance moyenne des cas O (nlogn) Pire complexité de l'espace des cas O (n) 6 | Ce n'est pas la réponse que vous recherchez? Parcourez d'autres questions étiquetées complexité-temps python ou posez votre propre question.